Barely lonely runners and very lonely runners: a refined approach to the Lonely Runner Problem
نویسندگان
چکیده
We introduce a sharpened version of the well-known Lonely Runner Conjecture Wills and Cusick. Given real number \(x\), let \(\Vert x \Vert\) denote distance from \(x\) to nearest integer. For each set positive integer speeds \(v_1, \dots, v_n\), we define associated maximum loneliness be $$\operatorname{ML}(v_1, v_n)=\max_{t \in \mathbb{R}}\min_{1 \leq i n} \Vert tv_i \Vert.$$The asserts that \(\operatorname{ML}(v_1, v_n) \geq 1/(n+1)\) for all choices v_n\). make stronger conjecture choice have either v_n)=s/(ns+1)\) some \(s \mathbb{N}\) or 1/n\). This view reflects surprising underlying rigidity Problem. Our main results are: confirming our \(n 3\); it \(n=4\) \(n=6\) in case where one speed is much faster than rest.Mathematics Subject Classifications: 11K60 (primary), 11J13, 11J71, 52C07
منابع مشابه
The Lonely Runner with Seven Runners
Suppose k + 1 runners having nonzero constant speeds run laps on a unit-length circular track starting at the same time and place. A runner is said to be lonely if she is at distance at least 1/(k + 1) along the track to every other runner. The lonely runner conjecture states that every runner gets lonely. The conjecture has been proved up to six runners (k ≤ 5). A formulation of the problem is...
متن کاملSix Lonely Runners
For x real, let {x} be the fractional part of x (i.e. {x} = x − bxc). In this paper we prove the k = 5 case of the following conjecture (the lonely runner conjecture): for any k positive reals v1, . . . , vk there exists a real number t such that 1/(k + 1) ≤ {vit} ≤ k/(k + 1) for i = 1, . . . , k.
متن کاملA short proof for 6 lonely runners
If x is a real number, we denote by < x >∈ [0, 1) the fractional part of x: < x >= x− E(x), where E(x) is the integer part of x. We give a simple proof of the following version of the Lonely Runner Conjecture: if v1,...,v5 are positive integers, there exists a real number t such that < tvi >∈ [1/6, 5/6] for each i in {1, ..., 5}. Our proof requires a careful study of the different congruence cl...
متن کاملA Note on Lacunary Lonely Runners
We give a simple argument proving the lonely runner conjecture in the case where the speed of the runners forms a certain lacunary sequence. This improves an earlier result by Pandey, and is then used to derive that for each number of runners the lonely runner conjecture is true for a set of nonzero measure in a natural probability space.
متن کاملCorrelation Among Runners and Some Results on the Lonely Runner Conjecture
The Lonely Runner Conjecture, posed independently by Wills and by Cusick, states that for any set of runners running along the unit circle with constant different speeds and starting at the same point, there is a time where all of them are far enough from the origin. We study the correlation among the time that runners spend close to the origin. By means of these correlations, we improve a resu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorial theory
سال: 2021
ISSN: ['2766-1334']
DOI: https://doi.org/10.5070/c61055383